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(57) Abstract 

Hie present invention is directed to controlling an ink jet printing device during an interleaved, or overlap, mode of operation. A 
printing device (2) configured to scan back and forth across a printing medium (4) includes a plurality of ink jet print heads (6, 8, 10, 12, 
14, 16, 18, 20, 22, 24, 26, 28). Ink jet nozzles of the print heads which would normally be inoperative during a given scan of the printing 
device are selectively activated by a print device controller (82) to compensate for nozzles determined to be inoperative. 
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PRINTING SYSTEM AND INK JET NOZZLE CONTROL METHOD AND APPARATUS HAVING COMPENSATION 
FOR K^LFl^C^ONING NOBLES 

BACKGROUND OF THE INVENTION 

■ ■ * * .11. » I . ■ . . » • m w * m mm. m * ^ 

Field of the BwCTtioff 

The present invention relates generally to control of a printing device, and 
5 more particularly , to the control of such a device during printing in an interleaved 
mode. 

• • State of the Art 

Printing devices j such as ink jet printing devieesv are well know These 

: . • - .rf. . . 

types of printers are available from, for example, Hewlett Packard and ENCAD. As 
10 those skilled in the art will appreciate, ink jet printers often include at least one non- 
interleaved, or non-overlap mode of operation wherein no overlap of the print device 
over earlier printed bands occurs. Further, these devices include at least one 
interleaved, or overlap, mode of operation. To better assist in an understanding of 

. ............ • .*_-■»< I. ...... ... . » . - - - - . -• - . • ■ ... ------ .". . . . * 4 ♦ 

the present invention, a brief review of an overlap mode of operation will be 
15 provided. 

A typical ink jet printing device includes plural print heads, each of which 

♦ 

includes a plurality of ink jet nozzles . The pliu^ ink jet nozzles associated with a 
given color of printing ink can be displaced from one another in a vertical direction. 
Itt a non-overlap mode of operation, all of the ink jet nozzles are operated to print a 
20 continuous band as the print head is moved across a printable medium. Each pass of 
the print head across the printable medium (e.g., sheet of paper) constitutes a printed 
band. In the non-overlap mode, the print head is repeatedly scanned back and forth 
across the sheet without overlapping a previously printed band. 
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In contrast, in an overlap mode, the print head is controlled such that a given 
percentage of the print head, and thus the ink jet nozzles, overlap a previously 

...... * , , , . 

printed band on the sheet (e.g. , 25% or 50% of the nozzles in the print head overlap 
a previously printed band). As such, each area of the sheet is printed using multiple 



5 scans with different portions of die print head or heads. Such a technique is 



considered to improve the consistency of a printed image. 

One drawback associated with conventional ink jet printing devices, 
regardless of whether they operate in an overlap mode or in a non-overlap mode, is 

. ;. . • ....-/> \ 

that when one or more ink jet nozzles malfunctions, undesired inconsistencies can 



10 result in a printed image. This can be disastrous to a production run. It would 



therefore be desirable to provide some method and device which can account for the 



occurrence of malfunctioning ink jet nozzles without requiring discontinuation of the 
printing operation. 



7 . 



S UMMARY OF TJSE INVENTION 
15 Exemplary embodiments of the present invention are directed to a method and 

apparatus for controlling an ink jet printing device during an interleaved, or overlap, 
mode of operation to compensate for malfunctioning ink jet nozzles. According to 



exemplary embodiments, when one or more ink jet nozzles is detected to be 



malfunctioning, ink jet nozzles which would not normally be used during a given 
20 scan of the print head are selectively activated to compensate for malfunctioning 



nozzles; 



Generally speaking, exemplary embodiments relate to a method and apparatus 
for controlling ink jet nozzles of a printing device, by identifying ink jet nozzles in 



-2- 



WO 98/40222 PCT/US98/03930 

the printing device which have malfunctioned; arid by controlling the output of 
remaining ink jet nozzles in the printing device to compensate for said malfunctioning 
ink jet nozzles . 

PRW PPSCRiPtJQN QF THE pRAWINGS 
5 Other objects and advantages pf the present invention will become apparent 

from the following detailed description of preferred embodiments when read in 
conjunction with the accompanying drawings, wherein like elements are designated 
by like reference numerals, and wherein: 

Figures 1A-1B show a print device arid control system therefor, as well as a 
10 test image produced to detect malfunctioning nozzles; 

. .' .-: ;. : . . : — : . ...... — .. . . . ■ - - - • • •:• '■ " . - -• • - _ ■ ' • ' ' 

.: . .. : .-. . - "■ ....... •'. — -•• ■ ■- - -• ■ - "■-'*-•' ' ' ' 

Figures 2A-2G illustrate an overlap mode in accordance with an exemplary 
emboditnent Of die present invention; 

. . . , . . '.' . . ■ * . - »•-- • • - •* ** ...... ■ * * 

Figure 3 illustrates a 25 % overlap mode of operation in accordance with an 
exemplary embodiment of the present iriyentipn; 
15 Figures 4A-4C illustrate scan masks for use in ink jet nozzle control 

according to an exemplary embodiment of the present invention; and 

Figures 5 A-5C illustrate look-up tables for implementing compensation of 
scan masks in accordance with exemplary embodiments of the present invention. 
BEIMLED DESCRIPTION OF THE PREFERRED EMBODIMENT 
20 Figure 1 A illustrates a print head and print head control system which can be 

used in accordance with exemplary embodiments of the present invention. In the 
exemplary Figure 1 A illustration, a print device having at least one print head is 
positioned over a sheet 4 of printable material (e.g., paper). Components used to 
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mount the print device do not constitute part of the present invention and are 
therefore not illustrated in Figure 1A for purposes of simplifying the drawing. 

The print device 2 of Figure 1A is shown to include plural print heads. While 
any number of print heads can be included on the print device 2, for purposes of 
5 simplifying the following discussion, 12 print heads labelled 6-28 are illustrated. In 
an exemplary embodiment, the three print heads 6, 8 and 10 are associated with a 
first color (e.g., black). The second row of three print heads 12, 14 and 16 are 
associated with a second color (e.g. , yellow). A 1±ird row of print heads 18, 20 and 
22 are associated with a third color (e.g., cyan). A fourth row of print heads 24, 26 
10 and 28 are associated with a fourth color (e.g., magenta). Although three print heads 
are shown with respect to each color, those skilled in the art will appreciate that any 
number of such print heads can be associated with each color. Further, those skilled 
in the art will appreciate that any number of rows of print heads can be used to 
accommodate any number of different colors (e.g. , six color printing can be 
15 implemented by adding additional rows of print heads). 

The print device 2 is configured to scan back and forth horizontally across a 
printable medium, such as the sheet 4, and can be configured to print in both 
directions . To better understand the following discussion, an exemplary operation of 
the print heads will be provided. 
20 Each of the print heads 6-28 includes a number of ink jet nozzles. For 

example, each of the print heads can be configured to include 128 such nozzles 
arranged along the length of the print head. When viewing the print heads associated 
with a given color (e.g., the print heads 6, 8 and 10 associated with the color black) 
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in a vertical direction of Figure 1 A, the print heads are aligned such that the 
lowermost nozzle of the print head 6 is above the uppermost nozzle of the print head 
8. Similarly, the lowermost nozzle of the print head 8 is located above the 
uppermost nozzle of the print head 10. Each row of print heads (i.e., the lower rows 

5 associated with the ren^ining colors, yellqw, cyan arid magenta) are similarly 

■ • • - configured . •. •• • 

In a non-overlap mode of operation, a printed band would be produced on the 

sheet 4 by traversing the print dev^ the sheet, with ink jet nozzles being 

• ■ /» 

it 

selectively activated. For example, to produce a solid black band, all 128 ink jet 
10 nozzles in each of the print heads 6, 8 and 10 would be activated . Because the ink jet 
nozzles do not overlap in a vertical direction, a solid band would be produced as die 
print device 2 scans across the sheet, and this band would have a vertical height 
labeled "x". ... Note that the height "x w of the band is defined by the vertical span 
between the location of the uppermost nozzle of the print head 6 and the lowermost 
15 nozzle of the print head 10. A solid band of the colors yellow, cyan and magenta 
could be produced during the same scan in similar fashion to print four different 
color bands in one scan. 

As those skilled in the art will appreciate, as the print device 2 scans back and 
forth across the paper. The print device 2 can be controlled to print in both 
20 directions. With each scan, the print device 2 moves downward in the vertical 
direction and/or the sheet 4 is moved upward, with the total relative movement 
between the print device and the sheet corresponding to one band. The various ink 
jet nozzles in the print heads 6-28 can be selectively controlled to lay down drops of 
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ink of a given color at precise locations on the sheet, and thereby print a desired 
image of high resolution. The composite of these dots on the page results in the 

* 

production of any desired image on the sheet 4. 

In an exemplary embodiment, the print heads associated with a given color 
5 (e.g. , the print heads 6, 8 and 10 associated with the color black) can be separated 
from one another in the horizontal direction by a predetermined width labelled "y " in 
Figure 1A. The separation instance "y" can be provided between each of the print 
heads in the remaining rows of print heads for the colors yellow, cyan and magenta. 
The present invention is not limited to any specific configuration of a print 

10 device . For example, a print device; which includes a single vertical column of ink 
jet nozzles, or which includes a single horizontal row of Ink jet nozzles can be used. 
The nozzles can be used for monotone printing or can be separated into multiple 
groups wherein each group prints a different color. Alternately, multiple horizontal 
rows or vertical columns of ink jet nozzles can be used, wherein the nozzles of each 

15 row or associated with a different color ink, Numerous other variations in the print 
head configuration will, of course, be apparent to those skilled in the art. 

As those skilled in the art will also appreciate, the ink jet no^es thei^ 
do not constitute a part of the present invention, and are readily available from such 
manufacturers as Hewlett Packard. For example, the nozzles can be piezoelectric 

20 controlled nozzles which can vary in their specifications with respect to their ink 
spray, or "firing", rate. This rate dictates the speed with which the scanning can be 
implemented. That is, the rate with which an ink jet nozzle can create a drop of a 
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given size (or volume) on a sheet will dictate the speed with which the scan head can 
be moved across the sheet. 

Having described an exemplary print device, an exemplary method and device 
for controlling ink jet nozzles of such a print device in accordance with the present 

5 invention will now be provided . According to a first step of an exemplary method of 
the present invention, a test phase is performed to detect and identify any ink jet 
nozzles which have malfunctioned. There are numerous ways in which a 
imlfunclipning ink jet nozzle can be detected. In accordance with an exemplary 
method, a user i^^ identifying iny non-working iiik jet nozzles 

10 during a test run of the print device across the sheet 4 in a non-overlap mode (e.g., a 

• ■ ..*■«■*■ * - - ■ * , , * * ■ - ■ ■ ■ 

- . , ". . ." .».■'■■•«• r*- - . ... - * I - 1 < _ - - ■ - ■ ■ " " - ' ' ' - ■ " ■ ■ ' ■ * ■ ■ ■ 

- mode wherein all 128 ink jet nozzles of each print head are sequentially activated at a 
predetermined time). 

Referring to Figure IB, malfunctioning ink jet nozzles can be identified by 
activating a scan of the print device 2 across the sheet 4 to produce a plurality of 

15 print lines (i.e. , one print line for each print head). The print lines are produced by 
sequentially activating the nozzles of each print head for a predetermined period of 
time, as represented by time increments t,, t^, tj and so forth. This process can be 
performed in parallel for each print head. 

Figure IB illustrates the lines produced on sheet 4 by sequential activation of 

20 the ink jet nozzles in each print head during a single scan of the print device 2 across 
sheet 4 from right to left. As shown in Figure IB, the ink jet nozzles of each offset 
print head in the print device 2 are controlled so that the printing of each of the test 
lines 58-80 begins in vertical alignment with an imaginary, dashed line 30. In the 
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Figure IB example, the sheet 4 is not moved during the printing of the line segments 
in this test phase. Therefore, each individual segment is horizontal, but is stepped 
one pixel down relative to a previously printed, adjacent segment as shown in Figure 

IB. 

5 In an exemplary test phase for identifying malfunctioning ink jet nozzles, note 

that it is the uppermost nozzle for each of the print heads 10, 16, 22 and 28 which 
will first print at the imaginary vertical line 30 in Figure IB (i.e., assuming the print 

device 2 is scanning from right to left). Accordingly, the uppermost ii& je^ in 

■ ■ % ■ 

each of the print heads 10, 16 , 22 and 28 is activated from a time tO until a time \ to 
10 produce a first printed segment for each of the colors : black, yellow , cyan and 
magenta. That is, the uppermost nozzle of the first print head 10 is activated from 
time tO until time tj to produce a first printed segment 32 on the sheet 4 of Figure IB. 
The uppermost nozzle of the print heads 16, 22 and 28 
segments 34, 36 and 38 from time Iq until time t,. 
15 Although the first nozzle for each of the print heads 10, 16, 22 and 28 is 

shown to have produced a respective printed segment 32, 34, 36 and 38 in Figure 
IB, those skilled in the art will appreciate that if any one of these nozzles had not 
been operating, a segment would not have been produced in Figure IB. For 
example, if the first nozzle of print head 10 is malfunctioning, the location on printed 
20 sheet 4 where segment 32 was to have been printed would be blank. As will be 
apparent from a later discussion, this will be used to detect when a printed nozzle is 
malfunctioning, since the absence of a printed segment at a particular location on the 
sheet 4 can be correlated to a particular ink jet nozzle in the print device 2. 



WO 98/40222 PCT/US98/03930 

The foregoing operation is repeated for each ink jet nozzle in each of the print 
heads. As the print device 2 continues to scan to the left hand side of Figure IB, the 
next sequential ink jet nozzle on each of the print heads 10, 16, 22 and 28 is activated 
from time tl to time t2. This process is repeated until all ink jet nozzles of each 
5 printed itead to print a segment at a predetermined location 

on sheet 4. 

It will be further apparent to those skilled in the art that as a subsequent print 
head associated with a given color crosses the imaginary vertical line 30, its 
uppermost ink jet nozzle will be activated. In the exemplary illustration of Figure 
10 IB, it is assumed for purposes of this discussion that at time t6 , the uppermost ink jet 
nozzle of the print heads 8, 14, 20 and 26 has reached the imaginary vertical line 30. 
Accordingly , at time t6, the sixth ink jet nozzle of die print heads 10, 16, 22 and 28 

-* * * ' - • 
, . . , . , . . . ».«»*♦*- *...*..*»• * • - - . - ■ •***•• - . * * ■ - < . .* ^ . . ..-j > > - - 

is activated to produce a respective segment. Similarly , the uppermost ink jet nozzle 
for each of the print heads 8, 14, 20 and 26 is activated at time \ to produce printed 
15 segments 48, 50, 52 and 54. As the print device 2 continues to scan from right to 

i 

left across the sheet 4, the nozzles of the various print heads are sequentially 
activated. By the time a given print head reaches another imaginary vertical line 56 
located on the left hand side of Figure IB, all ink jet nozzles of that print head have 

■ 

sequentially been activated for a predetermined period of time to produce one of the 
20 horizontal printed lines in Figure IB. 

The exact timing associated with the control of the ink jet nozzles to produce 
the Figure IB segment, will be apparent to those skilled in the art and need not be 
described in detail. This timing will, of course, be a function of the speed with 
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which the print head is scanned across the sheet, and the relative spacing between the 
print heads. It will be further appreciated that where a single print head having a 
single vertical column of nozzles is used for each color ink, the respective nozzles for 
each column (i.e. , for each color) will be activated at the same time to produce the 
5 line segments used during the test phase to detect malfunctioning nozzles , As those 
skilled in the art will appreciate, it is only necessary that all nozzles of the print 
device be activated to print at some time so that malfunctioning nozzles can be 
properly identified. 

Because each exe^ 

10 128 nozzles, each printed stepped line of Fig^ 58 pMdi^ed 

by print head 6) includes 128 segments, each segment having been printed by a 
respective one of the ink jet nozzles. The stepped line 60 corresponds to 128 
segments sequentially produced by the 128 ink jet nozzles of the print head 8. The 
horizontal line 62 corresponds to 128 segments sequentially produced by Ae ink jet 

15 nozzles of the print head 10. 

Similarly, stepped lines 64, 66 and 68 correspond to stepped lines produced 
by the print heads 12, 14 and 16, respectively. Stepped lines 70, 72 and 74 
correspond to stepped lines produced by the print heads 18, 20 and 22, respectively. 
Stepped lines 76, 78 and 80 correspond to stepped lines produced by print heads 24, 
20 26 and 28, respectively. 

As mentioned above, if any nozzle was malfunctioning, a gap will exist in a 
horizontal line associated with a location in the Figure IB test line where that nozzle 
should have been printing. For example, assume that segment "z" of the horizontal 

- 10- 
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line 80 corresponds to a location where the 95th ink jet nozzle of the print head 28 
should have been printing. The absence of ink in this segment can be correlated by a 
user interface 84 (Figure I A) to the 95 th nozzle of the print head 28 to identify the 

. . t « ,*, i . m t •■*«■» - - • «*••*••• I • ■ ■«»•«>• ♦ ■ » ■ ^ • ■ • >•"■#••■«■■ ■■•■■<•« - ....... ■ • • • b 

malfunctioning nozzle to the user. The user interface can be configured to correlate a 
5 missing segment to a particular nozzle automatically. Alternately, the user can be 
prompted to review the printed line segments (e g . , graphically review the test print) 
and then enter identification information (e.g., nozzle number) of any malfunctioning 

nozzles. 

Ih accordance with an exemplary embodiment, the signals used oy a print 
10 device control 82 to activate each nozzle of the printing device 2 in known fashion 

. , , , .... * ...... ■ « ... . • * * ... ... 

... .......*•.. . ■-■ • - » a » «.*«"•*• * - - - - - -••«'* * *'* ■ ■ .* ■ ■ • ■ »• * ■ • * * * * ■ ■ " ■ ■ • ■*- * * ■ * -- * * ■ «■ ■* ■ * ....... ......... . . 

can be directed to the user interface 84. The user interface can receive thSse signals, 
and simulate the horizontal lines of Figure IB on a computer display 86, wherein 
nozzle numbers are correlated on the display 86 with the line segments. Alternately, 
the user cari input the maifUnetioning nozzle information. By viewing a graphical 
15 print and/or the display, the user can easily identify missing line segments . The user 

....\ . . • . • 

and/or the user interface can record those ink jet nozzles which are malfunctioning in 
a recording (e . g . , digital ihembry ) device , The malfunctioning nozzle information 
(i.e., the identification of the ink jet nozzles which are malfunctioning) can then be 
stored and processed to control the printing device via print device control 82 in a 
20 manner which compensates for malfunctioning ink jet nozzles. 

Those skilled in the art will appreciate that other techniques for detecting 
malfunctioning ink jet nozzles can, of course, be used. For example, optical 
detection means (e.g., a charge-coupled device (CCD) camera) can be used in 

- ii - 
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conjunction with the print device to optically identify those ink jet nozzles which are 
not operating properly. In an embodiment where such a camera is included at the 



printer location, the printer will already have information regarding the location of 



bad nozzles (e.g., by indexing a position of the camera to the nozzles being observed) 
5 and therefore doesn't need to send the information to the display identify and record 
malfunctioning nozzle information. 



Once malfunctioning ink jet nozzles have been detected, identified and 



recorded, subsequent steps in accordance with an exemplary embodiment can be 
implemented to control the remaining, properly functioning ink jet nozzles to 

10 compensate for malfunctioning nozzles. Generally speaking, exemplary 

embodiments of the present invention operate the print device in an interleaved, or 
overlap, mode of operation, wherein less than 100% of the dots in a band are printed 
during each of the print head over the band on the sheet 4. During a subsequent 
scan, different nozzles of the print device are scanned over the band to print dots 

15 which were not printed during the first scan. In accordance with the present 



invention, nozzles which are properly functioning can be used during the subsequent 
scan to print areas of the band that should have been printed by the malfunctioning 
nozzles during the earlier scan (or vice versa). 

Before discussing compensation for malfunctiomng nozzles, a brief review Of 



20 a 50% overlap mode and a 25% overlap mode will be provided. Referring to Figure 
2 A, printing in a 50% overlap mode will be discussed. During a First scan, or pass, 
of a printing device over a sheet, special print control is used; that is, printing is 
performed to produce an initial band 202 using less than all of the nozzles associated 
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. In this initial pass the lower 



, 26 and 28 is used to print the first scan 



■ ■ • *■ •*■■-■»»■»**»•« • * * «.*.,,.,. .. . ■ •■ . . . . ...................... . t » ■ « * - > - ■ ■ > * « * ' > • . • . . > . > . ■ ■ .. ■. . . . , . ... _ 

subsequent scans, with the uppermost nozzles filling iii unprihted dots of the first 

- ' • •, ■" * * * • v ' '*-.**■*. * * "* ■ -„ .■_-** , . * p « * ■ *. . . T . , .... * . . . .* * 

5 span, aM with the lo\tennost n^ printi^ the first scan of a subsequent band 



over 



ts^og^ass; over |ihe band^ For 



'^^0^^^W^^^ iii^ the priht dievice atid/6r die sheet 

10 are stepped relative to one another in a vertic^ direction by a dis^ coi*e$i^nding 
the span of • Wfc nozzles . For printing in the 50 % overlap mode, all of the nozzles are 



f . « + ■ -.**-*■«■>«*- ■■ * ' * ■■ » » • % * » a V - *•--«• * - . * ■ ■ ■ V.I - - - » ■ 4 f ■ * ■ - - - • - » I » 



TM$i in aj 50 % b veriiap mode, only 50 % of the dots are printed using all of 



the iiik jet nozzles. The upper one half of the nozzles of the 384 is passed oyer the 



15 printed portions of the band 202 to superpose ink on that band . The lower half of the 



384 nozzles supply ink to an unprinted portion of the sheet 4, as represented by band 



204 in F j^iite 2B v As ^ch, the^ b 202 his been printed with two passes of the 

. ■. . * \ t ■ \. . . .' . . **;•.- - '■-.*-"--■-.-'■."• ■ ■ . * ; 

printing device to produce all dots of a given color ink in that portion. In contrast, 



only one half of tjie printed dots of the same color ink associated with the lower band 



20 204 in Figure 2B to 



Before a third pass of the printing device 2 over the Figure 2B image, the 



print device is again moved vertically downward relative to the sheet by a vertical 
distance which corresponds to the height of the original band 202. Next, as 
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illustrated in Figure 2C, the upper one half of the nozzles in the printing device 2 
pass over the previously printed portion of the band 204 to fiU in the nussit^ dots of 
the giveil ?o!ot 
created. The lower ^ 
5 portion of the sheet to print a ^ 

dots (e.g. , pixels) of a given color ink are print^ ^^'M^.'^^^^. 
The foregoing process is repeated until the entire sh^^^ 
.^se skHM;.in 

10 set;6fraz^^ 

' ...... „ »\ , .-. « .■ . .v.\ .v.\ . , , , , » . , , ... . . !v,V»".\ - , . . .' v. .-. ...... . , Mv.'Xv. .\ ."- . ', '. S.''.'\ . . . . . . .v."\ * " , -\ , X ' ', I'i * ■! '■'.-] 1 . !'•'■" " . '-"■* " * *- ■ - 

of dots in each band; and using ^ second set of 

associated wito the* ?ame j&en cp^)r j^p 'i^^^^ second of 

during a second pass, This pTO^^ 

example, after a complete band of magenta has been printed^ the baM can be 
15 successively seamed and printed with cyan, y^^ thus v for four 

color printing, each band is scanned eight times (i.e. , twice for each coIqjt). 

In 50% oyer lap mode ♦ j^ery other dot ^s(Kiated wit^ a; gh^ 0f ; 

the sheet (e.g. , each square inch) is prints to 

sheet. Afterward, the print device or t^ 
20 distance associated with the vertical height spanned by the print device, such ^t^ 

print device overlaps the previously printed band. During a second pass v the dots 

which were not printed ..iii: a .gKy^.fiftixii lune/pj^ot^d.. 



- 14- 



Page 1 7 of 377 



WO 98/40222 PCT/US98/03930 



Dtiriitig the final pass over the sheet, special treatment which is similar to the 
special t^^iMeci us£d during the first scan over the sheet is used . lliat is, in the 
fi^^^iS^ half of ^ ^rales '':^^^00S^i That is , 50 % of the 
dots irSm dots of 

a m ' m m ' t , B " - ( r > " H " - *»* B • • * a'*'*'*** * * * " • * • » »' • * » *, a a p A * ■ ■ i ■ »* ■ 4* ■>>^*>4*'b » * > ■ ■ • » « a ■ bp * a » a ■ • 1 * a 4 » a a I * B> * ■ ■ ■ 1 ■ » r ■ ■ 4 I illlllrll II*>IM^4*M| »»llilti*iBill|i|H4' ■ • ■ ■ ■ » ■ ^1^* » * * * • * * * i * ■ ■ ■ * • * ■ * * - a a m ■ I # ■ « ■ 4 A a ■ ■ , 

fc B ^ m " k B ", , •"■ ■ l't +*» < *'*'-*» ' -'#'*"'•'•'■ • & ■ » ***** • fr'f^l B »"b"«"b • *.**»( B*Bl ■ ■ -** *™B wTm B-"fc 4 «"■■"■•> V t ■ ** B B B »'» ■ t ■ aW It* »'lV A I"* I I • I -•■"-*•"""-'--* -*"**-- *BBBfcB»* - . - . - ■ a - • ■ *■■■*■* ■ ■ * b"b » B 

;5; : . t|jp^ . . . . 



review ijiite In principle, this mode is similar 

to Me 50^ p| fpM scans oyer a band ush^ the; print 

he^ is pr^t€^4. DMng 
i& ea^ 

w . dpt^ i^;: ; p±in^ TT^s scans of the 

pS^ of ifflfc- 

Jtd U 3 wherein foi^bands 

r ^Mj^^^^^^k W^^j^^. lli 3 ^^ scan, the lo^i^st 

15 one quarter of the i^ nozzles in the ma produce a 

bandf jmv^ wWch is p^ height of a band which could have been 

printed if M This is 



represented in Figure 3 by the band 302 , which represents one quarter of the total 



vertical span of the print heads associated with a given color. During the production 



20 of the band 302, a first of every four dots in the lower one quarter of the print device 



is printed to produce the dots marked "x". Subsequently , the printing device and the 



sheet are moved one another by a vertical distance corresponding to one 
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quarter of the vertical height spanned by all noizles associated with printing print 
heads of a given color . 

During a second scan, the lower one half of all ink jet nozzles are used for 
printing. In this lower one half of all inkjet nobles, the second of every four dote is 
5 printed. As such, a band labelled 304 is produced with every fourtti dot of the 
lowermost quarter of nozzles si&spc i^tted '^^W^M!^^'. ^A^ther of the 

nozzles overl^ & brig^ 
^e l^efe^ 
. oi^ aiio^r 
10 spanned by all -n^ 

In the th^ 

. .I...!'...-...,.,".", ■ • • J ' - ' - * - . . *. . - . ■ - .- . — . ■ • , _ • ■ . ■ - . . * ' -".v. - . 

band 306. Note flmt d^ng thi? pass, thp original b^aid 302 ai^ the 

304 are overlapped . The pixels printed during tWs ba?n4 are labelled "A". 

Afterwards, the print device ai^ the sheet are again y eitically moved relative to one; 

.* ■ * • * * * ■ * ♦ ..♦*. _ . .* ■ ■ -,- - ■ • .«'.»■»•■..■*.« . . • ... . .v. - ..... ... , , . . ; v. . , , 

■ ■ - ■ . • • ■ . . ' ' . *r ■.*•■.. 

15 another. 

During a fourth scan, a fourth of every fouut jMs is printed, as represented in 
Figure 3 by "q M . No^ 
and that after this scan all dote of a given 
have now been pqnted; In fond 304^^ 
20 band 306, one half of the dots have been printed. In the lowem 
every fourth dot has been printed. 

As can be seen from the foregoing discussion, four passes are required to 
print each band with a given color of ink. this is repeated in the band for each 
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different color ink. The foregoing process is repeated until the entire sheet has been 



printed; 



Bkempiairy einiii^ Mention Use an overlap mode of operation, 

W^iyM^- mtt\%^mMt descriB^d afcbvei to control 



& a^t^ a 
n^i^ of the ink 

j£t iti^ 



is, 



10 are already operating a rate, there is no nozzle available to 



compensate for nt^ftinctiohing hpizle. 



fioweyer, in mod^ of Q^r^on wherein the nozzle ffaing speed is not at its 



maximum, 



. ... »■ 




ciit tig to^leta^ed . For 



exi^^ 

15 for ttte x^ :b£i^ firihg rate is required: for each 

* ■ "■*!•**.. . . '. ,* - « *_ • _ ■ - ^* 

....... ■ ■ - • • * -"- y«y • • • « t « » t * • « * ■ •"»*■ • - * • ".* * ***".* **• ■*,-"•*-■* **.**■*■ *.* *,*.* *_■ * ' ■ * *»* *■ i * * .-. ■ *.* ■ ■ * ■ * * * * * * ** j 

ink jet nozzle. Accordingly operation to fill 

in for ap^^ciafev p 

th$ scafi^^ 

second to 32 inches per second) * theii ^ once again, all nozzles will be required to 
20 operate at their maximum firing rate, and no nozzles will be available to fill in for 



malfunctioning nozzles. As those skilled in the art will appreciate, any ink jet printer 
having an overlap mode can be used in accordance with exemplary embodiments of 
the present invention, provided the printer is operated in a mode which does not 
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require using the entire bandwidth of the print head (e.g. , such printers are available 
from RASTERGRAPHIGS, Inc. of San Jose; dalifernia, Hewlett Pa^ 
' Alto, Galifornia, ojfep^ ■ : 

Thus, exeittpl^ of the|res 

5 bandwidth to compeiis^s for imljfiMiGtionj^ nozzles . lia a 50 % Overlap m^ci e; W. dne 
or more of the nozzles is fti^^ improperly; i^; 
given band is lost. A^ordingly , exsi^^ 

compens ate for earlier scan pr a si& scm fo ^^^2 

not only the dpts forl^ 
10 been printed in a different scan over the saii^ b^ 

- print head. • • : : ■:■ - : - • f^S 

D^en^og ;:pn #i^t riiM^-^m- wh^ heM W w^j^^^M; a ^|^s^^^p; : T 
previous band ca ji ^ ; ^e<J* For example, ^h^^^mi^ 
head 6 (from Figur^ I A} is mal^nctioning, a 1$$^^ locatibM 
15 nozzle 242 ; L? ?r ^zzfe 1 1 4 in head 8) can be used to e^^eni^ ^^^^^^ift 
114 of head 8 is 38& ^ 

during a siAsequent sc^n . AJte^tely, if the 242 nosiii^ is^lf^ W$t!B&:2 



nozzle 50 of an earlier scan over the band can be used to compensate . In summary , 
for a 50% printing mode wherein 384 nozzles are used to print a given color ink; the 
20 nozzle number which is 192 nozzle locations from the improper functioning nozzle 



can be used to print both the dots which it was intended to print, as well as the dots 



which should have been printed by the malfunctioning nozzle during a different scai 
over the band. 
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A« exempl^ im is achieved by 

ci^tihg ^ ;j§^^ ^hich conresponds to the number 



m the pnnt head (or heads) used for e^h color (e g. f 384 entries for the 



Figure -1A print device)^ In ari exemplary embodiiiients a look-up table is provided 
5 for eacti $caii oyer a giveh bathi^ Thus , ; for four colbr pi^xng in a 50 % mode , eight 



look-up tables canhe p^m colbr ij^, For four color printing in a 

2$% mode (where eph bs0L is prmt^ usihg four spans of each color), sixteen look- 



up jtebfe^ 



^0i-^n^ ^tt^ WW&rol the printing of dots 

10 diirii^g ;: | giVeii sd^ ^ can be 

• ft > + a » p ~- - m~ . . . _ . *« » . ■ ' ft ft ■ "ft- ft ' ■ * m' m m m t m • + ■> ■ ft-**"*. • - > - fc ■ v *« v » « ft 4 ■ ■ » * A ft! » l . _ ■ ft « ft * ft . - • « ■ I i j a ■ ft ft i t ft • ■ ft ft* » 4 » • • • • ft ^ ft ft B^ft v^* * I * *•;*■* * " * • _ * • *. . * * ' * ' * "ft" ■ ■ fc * ■ ■ 1 ■ * ^ *•-» • 

■ * ■■ ft I I*. • ft ■ • • ■* * ft" ■ ' ft ■ - I ft ft 1 ■ aft ft. ft*ft ft* I ft ■ • • - " ■ I » ft * I ft I • P ft ■ ■ ft ft ft *^ft> • • ■ • " ■ • « ■ ■ • * ft + « • *ft fc * j *^« j *» * " * ■ ^ ■ ► ' *^ft * • • ^' *■"■***,' * ,* r" "ft" p"ft" " " " " * r_*_' * ' " * ' \~ * fc t *"* - " ' ' " * B " * ' fc "ft," ft' ' 1 * * " " * " ' * 1 * " -** * " ' * "* ■ 

use<i for tfie masks. For ; exaiir^fe a mask showi in Fi^i£ 4A can be represented in 



ee Figure 5A). where H 



merely denotes that "55 " repre&h^ The total 



number of dots which can be pirinted in a line across the sheet 4 by an individual 
15 nozzle during a single scan across the sheet corresponds to the total number of entries 
i5 ti^ 

Vox a ^ b|' n AA^ iais 

shbwn in Figiure 4B ; Thus , for iai first A over aiiy given tine of a band , all of die 
masks are represented as "55"; while for each interleaved scan B over the same line 



20 of the band, the mask would be "AA n v or vice versa. Where the nozzle used to print 



the dots associated with the mask of Figure 4 A is malfunctioning, the mask of Figure 



4A is "ORed" with the mask of Figure 4B to produce a compensatory mask "FFH" 



of Figure 4C. The mask of Figure 4C controls an ink jet nozzle of another scan over 
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the line of the band so as to print the dots which should have been printed via the 
mask of Figure 4 A, as well as the dots printed via the 

The look-up table can be stored for each scan, or can be tegdnefated for each 
band, such that there is no n^ 
5 every other mask is tf^ same (as ii:& 50% oye 

back and forth between ^i^^ scans over each band as sh^ 

5A, wherein the first column Uluslxates n^sks for con^ 
... ^^M.^i^ 

. illustrates m^ks for contioU^ 

10 second swn over the band. Figure 5B mustrates a se^ 

used to create a checkerboard pattern of ink jet nozzle control. 

which : afftets the dots piri|^ ^ first The Z Z 

contents of the scan B over the band are modified to Compensate for this . As such^ 
15 when the scan B over the band is performed, nozzle number 242 is activated to fill in 
for the missing nozzle (i.e., the nozzle 192 locations from nozzle 50) . To acdii(*Ve 
tWs, in line number 242 of the scan B look-up latble, an entry is created which 
includes the mask of "AA\ plus an instruction to activate a nozzle to fill in for the 
malfonctioning nozzle (that is, tite scan m^ 
20 are "ORed " to produce the Figure 4G mask as an entry 242 of the Figure 5 A n Scan 
BMook-up table. Thus, the scan B mask has been modified. 

The scan A mask look-up table must also be m^ 
during scan B, nozzle 50 was again inactive. Therefore, in the scan A look-up table, 
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the scan A mask at location 242 is also compensated for the fact that nozzle number 



50>i?^ ^6 achieve this c&mpeni^ the scan A and scan B 

; '^j^jl^^^p^^^p^^^^^^^; '-^0^^^s^^^^^0^ii(i^ fliij^tratea 

5 : ! :lt^ dot . . . 



printiflg in a vyiijl ^f^r^^te that look-up tables 



can be similarly produced 



ng npzdes 1^ generatu^ a look-up 



10 table of conttoi signals for the nozzles, and by modifying contents of entries m the 
look-up tab ie to account for malfunctioning nozzles . 

Note [ -^i'm '^ r ^M; mode described above, the look up table is regenerated 
fof each scan^ aiid ibfe same entry hib^tk^ ; A scan mask and the B scan mask will 
be \yilj app^sciaite tiiat separate tables for 



15 the scan A and the scan 



can be generated and stored < During printing , the 



system cap ilien trac^ which scan mask is curiently beiiig u£$d ; and then activate the 
appropr^ tsjBle . Nbttei that ^o^^ia^ , in th£ 50 % nlodei one half of the 

nozzles em be na^ifunptiomng , and yet l60% of an image can be printed provided a 
properly functioning nozzle is located 192 nozzle locations away from all 



20 malfunctioning nozzles. 



Having described a 50% mode of operation, a 25% mode of operation will 



now be discussed. A 25% mode has, in an exemplary embodiment, four look-up 



tables for each color ink as shown in Figure 5C. Thus, if a nozzle is malfunctioning, 
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there are three other scan masks that can be modified to fill in for the malfunctipning 



nozzle. Accordingly, malfiinctioning nozzles can be compensated for by using a 
nozzle in a previous or a subsequent scan that is 96 nobles aw^ foomthe 
malfunctioning nozzle, or by using a nozzle two scans away (e.gv, 192 nozzles) from 
5 the malfunctioning nozzle , or by using a nozzle tteee scans away (e.g. , 288 nozzles) 
from the imlfon^ 

corrected in a manner similar to that described wi^ 
..... mal&nctiqning nozzles Mi^WM^ mode, . . . . 

". : : ; ■ *•*■* 1 * ■ *.".y"v .-. - , .- -».«> ■ ■ -. "• •*< '• * - -v '. . \ . . - •■ •. 



example, consider the mask for each nozzle during scan A' is "0X11 
1 0 mask for scan B is "0X22" , the rriask for each is ^GM^¥^Mp 

the mask for each nozzle during scan D is "0X88 • as shown in Figure 5G; As those 

' , * • • • • • • •.*"".**■" . ■ ■ * * %•* . • ■» " **.".-- 

"*" " . . - ■ • f . . . , 4 f _ . ♦ 

skilled in the art will appreciate, each of these masks results in one of every fourth 
dot being printed during a given scan. However, where a particular ink jet no^le is 



malfunctioning, any of the remaining three scans ^sQcfeited with ea^ 
15 can be used to compensate for the mlfunctioning n<»^ two 
which are offset by 96 nozzles x&x be i^lfunctibi^^ 



printing. 



■ • - < • 



Having generally described 50% and 25 % ^ 

■ - ■ - - - - , i . . ' ■ ''*'*' ' ' ' • *. „• -" ■ . - *- ; ' 

■ ....... . . >r „ . . , , . . . ■_ •. .-.v. , 

embodiments will now be described in accordance With exemplary enibodin^^ 



20 the present invention. One alternate embodiment achieves increased quality by 



staggering nozzles which are activated during successive bands in, for example, a 



checkerboard pattern as described with respect to Figure 5B, Of course, when a 



malfunctioning nozzle is detected, the generated compensation for the table entries 
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will change accordingly (as described previously). Note that in a 50% mode, the 



same log ic function will result in two entries to the look-up table which will repeat, 



is u 



or not. 



In ^orijQrastv iii a 25 % 'm^e, any nuir^ be used . To 



5 correct for ^ in scan B; a r^vision to thfc scan -A, mask Is 



re^ir^. S 3hcj(^^ for rtalfii^^ nobles of scan A, 



eompeii^ 



pifi^^-m 



t^priij^d 



^ani dutiiig 



lb: ttfe printing jii^ce^s^ ;' : '^pe/®^f^prt : imlfto^ti^iig nozzfes in a ctitrent scan are 
conipbhsated in a p^ 

^ coiir^ Mose skilled in the art wilt appreciate that in : a 25 % mode, the 
scan inasks n^d 4^ For exampte^ they could repeat every 

^ sitMleci in tite art will appreciate that any 

' * , * *, ** ■ ■* *•"**! !■! * * ■ t * .*• * .* * " j - . - , .".««'* ... * * .* i r t * - 

* ■ *. *. i* * * . . " * • - ■' * .*. *" ". 1*. . ■ Z .."■*" * ■ * - " - • - ■..■*■ 

15 d^ired it only being necessary that ait dots are printed 



Having des^^ alteriiate patterns in the look-up table ,• yet ahdther 

alternate embodj^nt of:: the pr^ent invention wU " double strike" 

mode. The double strike mode is used to print on difficuit-to-print surfaces such as 



20 vinyl where an ink dot does hot spread out very well on the printable medium. In a 
double strike mode (2), unlike a single strike mode (1), all dots of a band are printed 

. "»-■ * - j..... ... ... . • - * 

during a first scan. Aftemards, the band is rescanned to create two layers of ink on 



each dot. As such, the full bandwidth of the print device is required even during a 
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50 % mode - How ever, if a double strike mode is implemented in a 25 % printing 
mode, then 100% bandwidth is not required and compensation according to the 
present invention can be implemented. A summary of exemplary embodiments 
which can be used to implement compensation (comp) of the present invention for 
5 nominal speeds (lx) and twice nominal speeds (2x) is set forth in the following table: 



15 




Of course, those skilled in the art will appreciate ^ 




of the 
above, For 



. example, as mentioned previously, any print head cohfigiiration which can be 
0 P erate d »h ^ 

heads and ink colors can be used in accordance with the present invention. In 
20 Edition, any type of memory can be used to store me masks used to control the ink 
jet nozzles of the various print heads; For example, a single memory device can be 
used to store the masks for all print heads. Further, rather than storing a separate 
mask for every ink jet nozzle as shown in Figure 5A, a single mask could be stored 
for each of the scan A and scan B print operations. In addition, any masks which 
25 have been modified can be stored with an identifier that associates the mask with a 
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g^^ ^Q^lQ Dtirin^^^ a pri^ controller can track which nozzle 

should a 
no^le whose control has been ^tered to compensate for a ihMfunctioning nozzle. Of 
course , ^ose skilled in the art will appreciate that any of a number of methods for 
5 storing scan ^ iibloi^tion can be tMd , and the present infbmiatidri is not limited 

• ^ ;. that the present invention can 

: ^ 



10 : eqite&^ 
itivieiitio 



and aft ^ 



25 
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WHAT IS CLAIMED IS: 

1 . . Method for controlling ink jet nozzles of a printing device , comprising 
the steps of: 

identifying ink jet nozzles in the printing device which have malfunctioned; 



controlling tfle output of rem^itithg ink j^t nozzles in the printing device to 



2. peti^ 
. includes 4 step of: 

sequentially #ti*#^ 
print device^ ■■ ' 

3. ^ 

activating further include a step dft^ .vr^-r.;- 
^ activatiiig eapfrxtf predete^med period of tirne • 

I 5 4- Matted according to 

• includes- a step of; ■■ •••• • • ... ,. 

correlating an absence of a printed segment at a particular location to a 
• particular ink j et nozzle . 

5 .... Method according to cfaim^ 
20 includes a step of : 

simulating line s^gn^jWs printed cfar^ s^p of sequel s^x^Mg>W. 
■ said ink jet nozzles on ■ ai display , : '\ 

6. Method apposing tQ cj^jpm 
includes a step of: 

25 storing information which identifies ink jet nozzles which are m^lfunctidniiig; 

7 - Method according to claim 1 , wherein said step of controlling further 
. includes a step of: - • • 

operating said printing device in an interleaved mode of operation; and 
using said remaining ink jet nozzles in one scan over a printed band to 



30 




said 



malfunctioning ink jet nozzles during another scan over the band. 
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8. Method according to claim 7, further including a step of: 
repeatedly scanning a printable medium with said printing device in a first 

, . . ....... .... ............... ..................... \^ * .... - ^ - " " _ • " - - - ■ - . ^ - . - . ... ..»»..■■._ .." ■ ^ .............. .... • ■ " ............. . 

direction; acu$ . .. ......... .y... 

shifting a relative location oif said priiitingidevic^ and siid printable medium 
5 durm| eia^ m ia i^^nd'd whicfc^ to said first 

" ' • ■ : direCtiOn* : ':V' 

«*. * . * •*•■! • •*«*♦**• • " • ** ** ' » ' ■ • • - * . * * .* * * «* ■ ■. ' .- ■ . . - 

9. Metlibd according to claim 7 , wherein said op^ is a 50% 

lit^^ " ■ 

. ;, : r i^lj^ step o^ 

stoi^^ in a= look-up 



12. ■ : 

15 regene^ in saiii ldd each scan of said 

priiiti^rde^e :■ jr 

. 13;; uik ^ ^ device .... 



a print device coi&diler for cbntr^lihg ^.^^^j^k'jet nozzles in the 
20 pointing device to coiiii^iis^ for inaifonctioiiing; 



........ I '-*^*^ *"* *' "*"■* ' ^ ' * " 

a user ' "" " 

to ^ 

■ ■"**•■*". . ■ ■ ■ 

14. Apparatus according to claim ^ 

... , ..................... .*. . . ....-t-* 1 -. ■ v - > . ■ ■• ** ................. 

25 at least dne look-up table for storing a rhask used to control said ink jet 

nozzles during a given scan of the print device over a printable medium, 

. - . . . . . ....... ..... * k .... . . ♦ - ......... . ^ . , ........... ...... - » 

15. Apparatus according to claim 13 , further including : 

a display operatively connected with said user interface for displaying 



30 16. A printing system comprising: 
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at least one print head a priptable 

medium; 

a print device controller for controlling an output of ink jet nozzles in the 
printing device to compensate for ink jet nozzles detennined to be malfunctioning ; 
5 and 

a user interface for storing information regarding ink jet nozzles determined 
to be malfunctioning. 
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FIG..2B 
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FIG..1B 
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FIG* ±3 
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